A new two-step learning vector quantization algorithm for image compression
نویسندگان
چکیده
The learning vector quantization (LVQ) algorithm is widely used in image compression because of its intuitively clear learning process and simple implementation. However, LVQ strongly depends on the initialization of the codebook and often converges to local optimal results. To address the issues, a new two-step LVQ (TsLVQ) algorithm is proposed in the paper. TsLVQ uses a correcting learning stage after LVQ to move the synaptic weight vector away from the incorrectly clustered training vector and towards the correctly clustered training vector. Experimental results show that TsLVQ outperforms kernel-based LVQ (KLVQ) and LVQ in terms of peak signal-to-noise ratio.
منابع مشابه
Image Compression Based on a Novel Fuzzy Learning Vector Quantization Algorithm
We introduce a novel fuzzy learning vector quantization algorithm for image compression. The design procedure of this algorithm encompasses two basic issues. Firstly, a modified objective function of the fuzzy c-means algorithm is reformulated and then is minimized by means of an iterative gradient-descent procedure. Secondly, the training procedure is equipped with a systematic strategy to acc...
متن کاملUsing Vector Quantization for Image Processing
Image compression is the process of reducing the number of bits required to represent an image. Vector quantization, the mapping of pixel intensiry vectors into binary vectors indexing a limited number of possible reproductions, is a popular image compression algorithm. Compression has traditionally been done with little regard for image processing operations that may precede or follow the comp...
متن کاملImage compression using a stochastic competitive learning algorithm (SCoLA)
In this article we introduce a new stochastic competitive learning algorithm (SCoLA) and apply it to vector quantization for image compression. In competitive learning, the training process involves presenting, simultaneously, an input vector to each of the competing neurons, which then compare the input vector to their own weight vectors and one of them is declared the winner based on some det...
متن کاملImage compression using frequency sensitive competitive neural network
Vector Quantization is one of the most powerful techniques used for speech and image compression at medium to low bit rates. Frequency Sensitive Competitive Learning algorithm (FSCL) is particularly effective for adaptive vector quantization in image compression systems. This paper presents a compression scheme for grayscale still images, by using this FSCL method. In this paper, we have genera...
متن کاملThe Evidence Theory for Color Satellite Image Compression
The color satellite image compression technique by vector quantization can be improved either by acting directly on the step of constructing the dictionary or by acting on the quantization step of the input vectors. In this paper, an improvement of the second step has been proposed. The knearest neighbor algorithm was used on each axis separately. The three classifications, considered as three ...
متن کامل